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liVIPLEWIENTING MULTICASTING 

FIELD OF THE INVENTION 

The invention relates to an arrangement and method for implement- 
ing multicasting in IP networks in particular. 

5 BACKGROUND OF THE INVENTION 

Multicasting is a method, by which one and the same content can 
be distributed efficiently to several recipients in a network. In comparison with 
conventional transmission between two parties, referred to by the abbreviation 
PTP (point to point), multicasting saves bandwidth, because in IP networks, for 

10 instance, packets with an identical content are not transmitted from one source 
to several recipients over the entire route, but one packet is transmitted from 
the source and multiplied in the last possible router in the network into as many 
copies as there are recipients. Thus, this is a PTM (point to multipoint) trans- 
mission. This transmission can be simultaneous, contrary to PTP transmission 

15 in which the transmission is to one recipient at a time. 

A certain section of the IP address space is reserved for multicast 
addresses, and these addresses are not given as normal IP addresses of de- 
vices. A given multicast address belongs to all devices belonging to the group 
in question. The basic idea in multicasting is that the recipients register to de- 

20 sired groups by using a known protocol (Internet Group Management Protocol, 
IGMP). Separate multicasting protocols deliver a multicast transmission (UDP- 
based traffic from one to many) from the sender to the subscribers. 

Multicasting is implemented by means of multicast trees. Each mul- 
ticast sender has a multicast tree. A multicast tree refers to a connection from 

25 a sender through different routers and branching off from the routers to each 
recipient. 

The known method for implementing multicasting causes problems 
in new data networks. This concerns especially networks that comprise unidi- 
rectional links. One such network is the multi-bearer network (MBN) that is a 

30 network arrangement providing several different network service types for the 
delivery of data packets. The network comprises a core network that is con- 
nected to the Internet or some other public data network and through interface 
units to different network services, i.e. access networks, such as the cellular 
radio networks GSM (Global System for Mobile Communication), GPRS (Gen- 

35 eral Packet Radio System), and UMTS (Universal Mobile Telecommunications 



System), and the broadcast networks DAB (Digital Audio Broadcast) and DVB 
(Digital Video Broadcast). Of the above networks, the cellular radio networks 
are bi-directional and the broadcast networks unidirectional. 

A subscriber terminal connected to a system through a unidirec- 
5 tlonal link cannot connect to a multicast transmission organized by using the 
prior art, because it cannot transmit anything to the network due to the unidi- 
rectional link, and only receives. 

BRIEF DESCRIPTION OF THE INVENTION 

It is an object of the invention to implement a method and an ar- 

10 rangement implementing the method in such a manner that multicasting is 
possible in networks of different type that also comprise unidirectional links. 
This is achieved by a method for implementing multicasting in IP networks, in 
which multicast packets are transmitted by means of a multicast tree from one 
transmitter through several multicast controllers to several recipients. In the 

15 method of the invention, at least one multicast tree intended for control mes- 
sages is generated in the network from a network multicast controller to multi- 
cast controllers at ceil level, the network multicast controller transmits control 
messages along the multicast tree to the cell-level multicast controllers, and 
the control messages contain information on the multicast transmission of the 

20 network and a command to connect to the multicast tree of the network in- 
tended for multicasts. 

The invention also relates to an arrangement for implementing mul- 
ticasting in IP networks, which comprises a number of routers transmitting 
messages of the different components in the network to each other, at least 

25 one multicast transmitter that is arranged to transmit multicast packets through 
a multicast tree to several receivers, a number of cell-level multicast controllers 
that are arranged to transmit packets to receivers, a multicast controller that is 
arranged to control the cell-level multicast controllers. In the system of the in- 
vention, the network comprises at least one multicast tree intended for control 

30 messages from the network multicast controller to the cell-level multicast con- 
trollers, the network multicast controller is arranged to transmit control mes- 
sages along the multicast tree to the cell-level multicast controllers, and the 
control messages contain information on the multicast transmission of the net- 
work and a command to connect to the multicast tree of the network intended 

35 for multicast transmissions. 
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Preferred embodiments of the invention are described in the de- 
pendent claims. 

One basic idea of the invention is to use multicast trees both for 
transmitting control data from the multicast controller and for transmitting the 
5 actual information from the signal source. Thus in a preferred embodiment, the 
network has two logically different multicast trees, one for control messages 
(control announcement tree, CAT) and one for other multicast messages 
(Internet standard multicast, ISM). Each tree is identified by the IP multicast 
address of the tree. 

10 The CAT multicast tree transmits control messages from the net- 

work multicast controller to the cell-level multicast controllers. The control 
messages comprise information on the multicast transmission of the network 
and commands to connect to the multicast tree of the network intended for 
multicast transmissions. The cell-level multicast controllers of the network con- 

15 nect to the multicast tree intended for the control messages of the network 
when they connect to the IP network. 

The method and system of the invention provide several advan- 
tages. In the solution of the invention, each recipient need not separately regis- 
ter as a recipient, but the cell-level multicast controller registers to receive and 

20 transmit multicast transmissions in its cell regardless of whether any one of the 
terminals in the cell has registered as a recipient of the multicast transmis- 
sions. This way, a terminal with a unidirectional link, for instance, can receive 
multicast transmissions even though it cannot transmit a request to the net- 
work and thus not register as a recipient of multicast transmissions. 

25 Further, the network multicast controller need not know and exactly 

identify the cell-level multicast controllers. Therefore, an increase in the num- 
ber of cell-level multicast controllers does not affect in any way the operation of 
the actual multicast controller of the network, nor does it cause a scaling prob- 
lem in the amount of maintenance and configuration data. 

30 BRIEF DESCRIPTION OF THE FIGURES 

The invention will now be described in greater detail by means of 
preferred embodiments and with reference to the attached drawings, in which 

Figures 1 A to 1C illustrate multicast trees, 

Figure 2 shows an example of an IP network, to which the solution 
35 of the invention can be applied, 
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Figure 3 shows a second example of an IP network, 
Figure 4 shows by means of a signal diagram an example of the 
signalling of IP network components with respect to multicasting, and 

Figure 5 illustrates different access networks. 

DETAILED DESCRIPTION OF THE INVENTION 

Let us examine the examples of Figures 1 A to 10 of IP networks 
and multicast trees. The figures show two multicast transmitters 100, 102, two 
recipients 104, 106, and a number of routers 108 to 118 through which packets 
transmitted by the transmitters pass in the IP network. The routers 108 to 118 
are, in a way, programmed switches that have a number of input ports and a 
number of output ports and that following certain predefined rules and using 
the address fields in the packets transmit the packets from the input ports to 
given output ports. In principle, there are two types of multicast trees, the 
shortest path trees, i.e. source trees, are illustrated in Figures 1A and IB. Fig- 
ure 1A shows the shortest path through routers from a transmitter 100 to re- 
cipients 104 and 106, and Figure 1B shows the shortest path through routers 
from a transmitter 102 to recipients. The shortest path tree thus uses a route 
that runs through as few routers as possible. 

Figure 10 in turn illustrates a shared distribution tree. Here, the 
transmitters 100 and 102 transmit packets to a certain router 112 by using the 
shortest path method, and from there onwards, the packets go along a com- 
mon route. The router 112 is called a rendezvous point RP. From It onwards, 
the route is divided between the packets of several multicast transmitters. The 
shortest path method requires more memory, but minimizes the delay in 
packet propagation. The shared distribution tree in turn uses less memory, but 
the delay of the packets may be longer, because the route of the packets is not 
necessarily the shortest possible. The above alternatives are equal for the pre- 
sent invention. 

A few multicast methods have been developed for IP networks that 
can be applied to the preferred embodiments of the invention. One such 
method is the protocol independent multicast-sparse mode PIM-SM or protocol 
independent multicast-dense mode PIM-DM. PIM-SM is designed for net- 
works, in which groups are relatively sparsely situated, and PIM-DM for net- 
works, in which groups are in an area where receivers are relatively densely 
situated. 



Let us examine Figure 2 that shows an example of an IP network to 
which the solution of the invention can be applied. The network comprises 
three layers. A backbone layer 200 comprises the backbone of the network or 
a number of backbones of different networks that are inter-connected through 
routers and that are capable of transmitting packets and generating a multicast 
tree, i.e. that comprise PIM-SM routers 206 to 210, for instance. An interface 
unit layer (lU layer) 202 comprises interface functions between a core network 
and an access network. This layer can also be implemented as a logical layer 
in such a manner that the interface functions are implemented either in the 
equipment of the core network or the access network. An access network layer 
204 comprises an access network, by means of which users are connected 
through the core network to IP-based services. 

Let us examine some of the network elements shown in the figure. 
A multicast source 212 transmits multicast data in packets to the IP network. 
PIM routers 206 to 210 transmit the multicast packets along the multicast trees 
from one router to another. Designated routers 214, 216 are connected to one 
or more cell-level controllers. A designated router is the closest router capable 
of multicasting to a cell-level controller. A cell-level controller 218 to 222 con- 
trols one or more cells in the access network. Depending on the system, a cell- 
level controller can control all cells in the system, or there may be one control- 
ler per cell. 

A network multicast controller 224 controls the multicasting of the 
system. The network multicast controller 224 can thus be a different device 
than the multicast transmitter 212. Cell-level multicast controllers 226 to 230 
are together with cell-level controllers. Both reside in the access network layer. 
The cell-level multicast controllers keep a record on the active transmissions in 
a cell. The cell-level multicast controllers connect to the multicast tree intended 
for the network control messages as described later. 

Let us examine Figure 3 that shows an example of an IP network to 
which the solution of the invention can be applied, and multicast tree solutions 
of a preferred embodiment. The figure shows by way of example three cell- 
level controllers 300 to 304 that herein also comprise ceil-level multicast con- 
trollers. The cell-level controllers are connected through designated routers 
306 to 310 to the rest of the network. In a solution of a preferred embodiment, 
the network has two logically different multicast trees, one for control mes- 
sages (control announcement tree, CAT) and one for other multicast mes- 
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sages (Internet standard multicast, iSM). The control message tree ends at the 
network nnulticast controller 224, and it is marked with a dashed line in the fig- 
ure. The multicast tree of the multicast messages ends at the multicast trans- 
mitter 212, and it is marked with a continuous line in the figure. As shown in 
5 the figure, multicast trees can be different, which is due to the fact that the mul- 
ticast transmitter 212 and the network multicast controller 224 may reside in 
different parts of the network. 

As mentioned earlier, a certain section of the IP address space is 
reserved for multicast addresses, and these addresses are not given as nor- 

10 mal IP addresses of devices. A given multicast address belongs to all devices 
belonging to the group in question. D-group addresses in the range from 
224.0.0.0 to 239.255.255.255 are allocated for multicasting. The address thus 
identifies the group and not an individual recipient. 

Let us examine a solution of a preferred embodiment by means of 

15 the signalling diagram of Figure 4. The diagram shows IP network components 
and the signalling between them from the viewpoint of multicasting. It is as- 
sumed herein that in the first step, the cell-level controller, which comprises a 
cell-level multicast controller, is connected to the network. The cell-level multi- 
cast controller then transmits a message 400 to the closest designated router 

20 for the purpose of connecting to the multicast tree intended for network control 
messages. This occurs regardless of whether the cell-level controller has re- 
ceived any multicast reception requests from the terminals in its cell. The 
router transmits the message 402, 404 on through PIM routers to the multicast 
controller. The message route in question becomes a multicast tree from the 

25 multicast controller to the cell-level controller. The message of the ceil-level 
controller is transmitted to the multicast controller as IGMP connection mes- 
sages 400 to 404, for instance. IGMP (Internet group management protocol) is 
a known multicasting protocol. 

In the second step, the multicast controller transmits control mes- 

30 sages for cell-level multicast controllers to the control announcement tree 
(CAT) intended for network control messages. The messages can be transmit- 
ted as SAP notifications, for instance, comprising SDP multicast descriptions, 
SAP (session announcement protocol) is a known protocol for multicast mes- 
sage transmission, and it is described in reference publication Handley M, 

35 ''Session Announcement Protocol," IETF RFC 2974, October 2000. SDP in 
turn is a message description that is described in reference publication Hand- 



ley M and Jacobson V. 'SDP: Session Description Protocol," IETF RFC 2327, 
April 1998. Each CAT is identified by one multicast address, so SAP packets in 
one multicast tree have the same multicast address. Messages propagate in 
the multicast tree 406 to 408 until the cell-level controller. 

A control message can comprise the following fields: 

- One or more multicast group identifiers. 

- A recipient definition filter. Multicasting can for instance be in- 
tended for all receivers in a certain area A, or for all receivers with a certain 
property. 

- The time during which the information contained in the control 

message is valid. 

- Sender authentication. 

~ A request for acknowledgement, if the multicasting defined by the 
message will not be received. 

The multicast group identifier field is obligatory. The other fields are 
optional. Sender authentication can be arranged with the following generally 
known method, for instance: the network multicast controller calculates from 
the control message a standard-length result ^message digest' with a secure 
hash function. This result is signed digitally with a private key of the network 
multicast controller. The final result, a message authentication code, is at- 
tached to the control message. When a cell-level multicast controller receives 
a control message, it first separates the authentication code. The code is 
opened with a public key of the network multicast controller (each cell-level 
multicast controller has this key or it can easily be obtained, since a public key 
is public information). Next, the 'message digest is calculated from the mes- 
sage with the hash function and it is compared with the opened code. If the 
results match, the control message is authentic (it comes from an authentic 
source) and whole (it has not changed underway). 

In the third step, the cell-level controllers receive the control mes- 
sages. Depending on the content of the message and the configuration of the 
cell-level multicast controller, the cell-level controller operates in different ways 
when receiving a message. The cell-level controller can do the following, for 
instance: 

- Register as a multicast recipient to a multicast tree by using an 
IGMP join command, for instance, 412 to 416. 
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- As above, but in addition it can notify 418 the terminals in the cell 
that a multicast transmission is available (AVAILABLE) by using an SDP mes- 
sage, for instance. 

- As in the first alternative, but it can notify 418 the terminals in the 
cell that the multicast transmission must be received (MUST-LISTEN). The 
message can be an SDP message, for instance. 

- It can leave the message unprocessed. This can occur, for in- 
stance, if the time indicated in the message has elapsed or if there is no cer- 
tainty about the sender. Further, if the message indicates that the recipient 
group has been limited with a filter, and the recipient does not belong to this 
group, the message is not processed. 

In the fourth step, the multicast transmitter transmits multicast pack- 
ets from the core network to the cells along the multicast tree 420 to 426. 

The invention has several different embodiments. For instance, the 
protocol used for multicasting in the network, with which the multicast trees 
and messages are transmitted, is not significant. The above-mentioned PIM- 
SM and PIM-DM protocols, for instance, can be used. There are also several 
alternatives for the used control protocol, such as SDP over SAP and UDP 
(User Datagram Protocol) or ICMP (Internet Control Message Protocol). SAP, 
UDP, and ICMP are generally used protocols in IP networks. 

Figure 5 illustrates an IP-based multi-bearer network, to which dif- 
ferent access networks are connected. The routers 306 to 310 shown in the 
figure correspond to the routers in Figure 3. Router 306 is connected to a 
gateway GPRS Support node GGSN 500 of the GPRS (General Packet Radio 
System) network. GGSN 500 routes packets between the GPRS system and 
an external IP network. GGSN further has a connection 502 to a serving GPRS 
support node SGSN 504. The main task of SGSN 504 is to transmit and re- 
ceive packets to and from user equipment 506 supporting packet-switched 
transmission by using a base station system. The base station system com- 
prises a base station controller BSC 508 and a base station BS 510 controlled 
by it. In this case, the cell-level controller is in SGSN 504. 

The router 308 is connected to a WLAN (Wireless Local Area Net- 
work) router 512. The router in turn has a connection 513 to a router 514. The 
router 514 in turn has a connection to an access point AP 516 that has a wire- 
less connection to a terminal 518. In this case, the cell-level controller is either 
in the router 512 or in the router 514. 
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The router 310 is connected to a DAB/DVB system router 520. The 
router is connected to a coder 522 in which the coding required by the system 
is performed, and the coder is connected to a multiplexer 524 from which a 
signal is transmitted through an ATM network to the transmitter 528 that 
transmits the signal on a unidirectional connection to a terminal 530. In this 
case, the cell-level controller is in the router 520. 

The above DAB/DVB description is only one example of a possible 
implementation. Said network can also be implemented in other ways, such as 
by having the coder and/or multiplexer in the transmitter 528, whereby the 
network comprises consecutive routers ending up in the transmitter 528. The 
cell-level controller then always resides in the penultimate router. 

In all the examples described above, the cell-level controller is thus 
arranged to connect to the multicast tree intended for network control mes- 
sages when it connects to the IP network. In practice, this feature in the cell- 
level controller is in most cases implemented by program. There is no need for 
structural changes in the known cell-level controllers in the preferred embodi- 
ment of the invention, and a desired feature can be included in the software of 
the controller. Correspondingly, the features of the preferred embodiment of 
the invention can be implemented by program in the multicast controller, 

Even though the invention has been explained in the above with 
reference to an example in accordance with the accompanying drawings, it is 
apparent that the invention is not restricted to it but can be modified in many 
ways within the scope of the inventive idea disclosed in the attached claims. 
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CLAIMS 

1. A method for implementing multicasting in IP networks, in which 
multicast packets are transmitted by means of a multicast tree from one trans- 
mitter (212) through several multicast controllers to several recipients, 

5 characterized by 

generating at least one multicast tree intended for control messages 
in the network from a network multicast controller (224) to multicast controllers 
at cell level (300 to 304), 

the network multicast controller (224) transmitting control messages 
10 along the multicast tree to the multicast controllers at cell level (300 to 304), 

the control messages containing information on the multicast trans- 
mission of the network and a command to connect to the multicast tree of the 
network intended for multicasts, 

2. A method as claimed in claim 1, characterized in that 
15 when connecting to the IP network, the cell-level multicast controller (300 to 

304) connects to the multicast tree intended for the network control messages. 

3. A method as claimed in claim 1, characterized in that af- 
ter receiving a control message from the network multicast controller (224) 
through the multicast tree intended for control messages, the cell-level multi- 

20 cast controller (300 to 304) connects to the network multicast tree intended for 
multicasts and defined in the control message. 

4. A method as claimed in claim 1, characterized in that af- 
ter connecting to the network multicast tree intended for multicasts, the cell- 
level multicast controller (300 to 304) transmits the packets it received through 

25 the tree to the receivers in the ceil. 

5. A method as claimed in claim 1, characterized in that in- 
formation on the identifier of one or more multicast groups is included in the 
control messages. 

6. A method as claimed in claim 1, characterized in that in- 
30 formation on the time of validity of the control message is included in the con- 
trol messages. 

7. A method as claimed in claim 1, characterized in that in- 
formation on sender authentication is included in the control messages. 

8. A method as claimed in claim 1, characterized in that a 
35 receiver filter is included in the control messages. 
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9. A method as claimed in claim 1, characterized in that af- 
ter receiving a control message from the network multicast controller (224), the 
ceil-level multicast controller (300 to 304) registers as a recipient of the multi- 
cast defined in the control message. 

10. A method as claimed in claim 1, characterized in that 
after receiving a control message from the network multicast controller (224), 
the cell-level multicast controller (300 to 304) notifies the recipients of its cell 
that a multicast is available. 

1 1 . A method as claimed in claim 1, characterized in that 
after receiving a control message from the network multicast controller (224) 
through the multicast tree intended for control messages, the cell-level multi- 
cast controller (300 to 304) notifies the recipients of its cell that a multicast 
must be received. 

12. A method as claimed in claim 1, characterized in that 
after receiving a control message from the network multicast controller (224) 
through the multicast tree intended for control messages, the cell-level multi- 
cast controller (300 to 304) does not process the message. 

13. An arrangement for implementing multicasting in IP networks, 
which comprises 

a number of routers transmitting messages of the different compo- 
nents in the network to each other, 

at least one multicast transmitter (212) that is arranged to transmit 
multicast packets through a multicast tree to several receivers, 

a number of cell-level multicast controllers (300 to 304) that are ar- 
ranged to transmit packets to receivers, 

a network multicast controller (224) that is arranged to control the 
cell-level multicast controllers (300 to 304), 

characterized in that 

the network comprises at least one multicast tree intended for con- 
trol messages from the network multicast controller to the cell-level multicast 
controllers (300 to 304), 

the network multicast controller (224) is arranged to transmit control 
messages along the multicast tree to the cell-level multicast controllers (300 to 
304), 



and the control messages contain information on the multicast 
transmission of the network and a command to connect to the multicast tree of 
the network intended for multicast transmissions. 

14. An arrangement as claimed in claim 13, characterized 
5 in that the ceil-level multicast controller (300 to 304) is arranged to connect to 

the multicast tree intended for network control messages when connecting to 
the IP network. 

15. An arrangement as claimed in claim 13, characterized 
in that in that the celWevel multicast controller (300 to 304) is arranged to con- 

10 nect to the multicast tree of the network intended for multicasts after having 
received a control message from the network multicast controller (224) through 
the multicast tree intended for control messages. 



(57) ABSTRACT 

The invention relates to an arrangement and method for 
implementing multicasting in IP networks, in which multi- 
cast packets are transmitted by means of a multicast tree 
from one transmitter (212) through several multicast con- 
trollers to several recipients. In the method, at least one 
multicast tree intended for control messages is generated 
in the network from a network multicast controller (224) to 
cell-level multicast controllers (300 to 304). The network 
multicast controller (224) transmits along the multicast tree 
control messages to the cell-level multicast controllers 
(300 to 304). The control messages contain information on 
the network multicast and a command to connect to the 
network multicast tree intended for multicasts. 
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